java查找最近的邻居/纬度和经度

Question

我有一个表（DB2数据库），其中包含城市信息、相应的纬度和经度，以及与城市相关的许多其他信息。我的要求是：

输入到我的应用程序将是纬度和经度，这可能是或许多不准确的纬度和经度，并长期存储在数据库中。我需要在输入纬度和经度的帮助下从表中找到最近的城市信息。非常感谢您的帮助

是否有java中的最近邻实现可用于此目的 或 SQL来处理这个问题

Answer 1

你可以使用KD树：

KDTree Implementation in Java

在SQL中，您可以使用毕达哥拉斯（Pythagoras）查找距离给定点的距离，然后按距离排序，但这可能不是很有效